|
The Dubins–Spanier theorems are several theorems in the theory of fair cake-cutting. They were published by Lester Dubins and Edwin Spanier in 1961. Although the original motivation for these theorems is fair division, they are in fact general theorems in measure theory. == Setting == There is a set , and a set which is a sigma-algebra of subsets of . There are partners. Every partner has a subjective value measure . This function determines how much each subset of is worth to that partner. Let a partition of to measurable sets: . Define the matrix as the following matrix: : This matrix contains the valuations of all players to all pieces of the partition. Let be the collection of all such matrices (for the same value measures, the same , and different partitions): : The Dubins–Spanier theorems deal with the topological properties of . 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Dubins–Spanier theorems」の詳細全文を読む スポンサード リンク
|